21 research outputs found

    Protograph-Based LDPC Code Design for Probabilistic Shaping with On-Off Keying

    Full text link
    This work investigates protograph-based LDPC codes for the AWGN channel with OOK modulation. A non-uniform distribution of the OOK modulation symbols is considered to improve the power efficiency especially for low SNRs. To this end, a specific transmitter architecture based on time sharing is proposed that allows probabilistic shaping of (some) OOK modulation symbols. Tailored protograph-based LDPC code designs outperform standard schemes with uniform signaling and off-the-shelf codes by 1.1 dB for a transmission rate of 0.25 bits/channel use.Comment: Invited Paper for CISS 201

    Irregular Invertible Bloom Look-Up Tables

    Get PDF
    We consider invertible Bloom lookup tables (IBLTs) which are probabilistic data structures that allow to store keyvalue pairs. An IBLT supports insertion and deletion of key-value pairs, as well as the recovery of all key-value pairs that have been inserted, as long as the number of key-value pairs stored in the IBLT does not exceed a certain number. The recovery operation on an IBLT can be represented as a peeling process on a bipartite graph. We present a density evolution analysis of IBLTs which allows to predict the maximum number of key-value pairs that can be inserted in the table so that recovery is still successful with high probability. This analysis holds for arbitrary irregular degree distributions and generalizes results in the literature. We complement our analysis by numerical simulations of our own IBLT design which allows to recover a larger number of key-value pairs as state-of-the-art IBLTs of same size.Comment: Accepted for presentation at ISTC 202

    An efficient NB-LDPC decoder architecture for space telecommand links

    Get PDF
    In the framework of error correction in space telecommand (TC) links, the Consultative Committee for Space Data Systems (CCSDS) currently recommends short block-length BCH and binary low-density parity-check (LDPC) codes. Other alternatives have been discarded due to their high decoding complexity, such as non-binary LDPC (NB-LDPC) codes. NB-LDPC codes perform better than their binary counterparts over AWGN and jamming channels, being great candidates for space communications. We show the feasibility of NB-LDPC coding for space TC applications by proposing a highly efficient decoding architecture. The proposed decoder is implemented for a (128,64) NB-LDPC code over GF(16) and the design is particularized for a space-certified Virtex-5QV FPGA. The results prove that NB-LDPC coding is an alternative that outperforms the standardized binary LDPC, with a coding gain of 0.7 dB at a reasonable implementation cost. Given that the maximum rate for TC recommended by the CCSDS is 2 Mbps, the proposed architecture achieves a throughput of 2.03 Mbps using only 9615 LUTs and 5637 FFs (no dedicated memories are used). In addition, this architecture is suitable for any regular (2,4) NB-LDPC (128,64) code over GF(16) independently of the H matrix, allowing flexibility in the choice of the code. This brief places NB-LDPC codes as the excellent candidates for future versions of the telecommand uplink standard.This work was supported by Spanish MICINN/AEI under Project TEC2017-86722-C4-3-R

    Optimal Single-Shot Decoding of Quantum Codes

    Full text link
    We discuss single-shot decoding of quantum Calderbank-Shor-Steane codes with faulty syndrome measurements. We state the problem as a joint source-channel coding problem. By adding redundant rows to the code's parity-check matrix we obtain an additional syndrome error correcting code which addresses faulty syndrome measurements. Thereby, the redundant rows are chosen to obtain good syndrome error correcting capabilities while keeping the stabilizer weights low. Optimal joint decoding rules are derived which, though too complex for general codes, can be evaluated for short quantum codes.Comment: 6 pages, 4 figure

    Prescribing Patterns and Variations of Antibiotic Use for Children in Ambulatory Care: A Nationwide Study

    Get PDF
    The aim of this study was to analyse characteristics of paediatric antibiotic use in ambulatory care in Hungary. Data on antibiotics for systemic use dispensed to children (0–19 years) were retrieved from the National Health Insurance Fund. Prescribers were categorised by age and specialty. Antibiotic use was expressed as the number of prescriptions/100 children/year or month. For quality assessment, the broad per narrow (B/N) ratio was calculated as defined by the European Surveillance of Antimicrobial Consumption (ESAC) network. Paediatric antibiotic exposure was 108.28 antibiotic prescriptions/100 children/year and was the highest in the age group 0–4 years. Sex differences had heterogenous patterns across age groups. The majority of prescriptions were issued by primary care paediatricians (PCP). The use of broad-spectrum agents dominated, co-amoxiclav alone being responsible for almost one-third of paediatric antibiotic use. Elderly physicians tended to prescribe less broad-spectrum agents. Seasonal variation was found to be substantial: antibiotic prescribing peaked in January with 16.6 prescriptions/100 children/month, while it was the lowest in July with 4 prescriptions/100 children/month. Regional variation was prominent with an increasing west to east gradient (max: 175.6, min: 63.8 prescriptions/100 children/year). The identified characteristics of paediatric antibiotic use suggest that prescribing practice should be improved

    Non-binary protograph low-density parity-check codes for space communications

    Get PDF
    Protograph-based non-binary low-density parity-check (LDPC) codes with ultra-sparse parity-check matrices are compared with binary LDPC and turbo codes (TCs) from space communication standards. It is shown that larger coding gains are achieved, outperforming the binary competitors by more than 0.3 dB on the additive white Gaussian noise channel (AWGN). In the short block length regime, the designed codes gain more than 1 dB with respect to the binary protograph LDPC codes recently proposed for the next generation up-link standard of the Consultative Committee for Space Data Systems

    Short erasure correcting LDPC IRA codes over GF(q)

    No full text
    This paper investigates non-binary low-density parity-check (LDPC) erasure correcting codes suitable to guarantee reliable transmission in wireless communications systems. In particular, irregular repeat-accumulate (IRA) codes are considered, characterized by linear-time encoding complexity. The performance of non-binary IRA codes is compared with their binary counterparts on the packet erasure channel (PEC), with considerable advantages for the non-binary construction. Particularly, it is illustrated that the performance of short-block-length erasure correcting IRA codes over Galois fields (GFs) of order q > 2 approaches, under maximum-likelihood (ML) decoding, the performance of ideal maximum distance separable (MDS) codes. This is especially appealing in the context of satellite communications, where efficient codes are required to cope with small link margins
    corecore